Partially critical tournaments and partially critical supports
نویسنده
چکیده
Given a tournament T = (V, A), with each subset X of V is associated the subtournament T [X] = (X, A∩(X×X)) of T induced by X. A subset I of V is an interval of T provided that for any a, b ∈ I and x ∈ V \I, (a, x) ∈ A if and only if (b, x) ∈ A. For example, ∅, {x}, where x ∈ V , and V are intervals of T called trivial. A tournament is indecomposable if all its intervals are trivial; otherwise, it is decomposable. Let T = (V, A) be an indecomposable tournament. The tournament T is critical if for every x ∈ V , T [V \ {x}] is decomposable. It is partially critical if there exists a proper subset X of V such that |X| ≥ 3, T [X] is indecomposable and for every x ∈ V \X, T [V \ {x}] is decomposable. The partially critical tournaments are characterized. Lastly, given an indecomposable tournament T = (V, A), consider a proper subset X of V such that |X| ≥ 3 and T [X] is indecomposable. The partially critical support of T according to T [X] is the family of x ∈ V \ X such that T [V \{x}] is indecomposable and T [V \{x, y}] is decomposable for every y ∈ (V \ X) \ {x}. It is shown that the partially critical support contains at most three vertices. The indecomposable tournaments whose partially critical supports contain at least two vertices are characterized.
منابع مشابه
Physico-chemical features of Aqueous extract of acanthophyllum laxiusculum roots from natural steppe habitats of Iran: Evaluating surface activity and thermal behavior of partially purified extract
Acanthophyllum laxiusculum is one of the most widely distributed species of the genus in Iran that flourishes in steppe and mountainous regions of the country. In the present study, water-soluble content of A. laxiusculum roots was extracted by boiling water and further successively purified partially by a defined solvent system. Surface tension measurements revealed the ability of plant extrac...
متن کاملCritically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
A hnite. indecomposabic partially ordered set is said to be critically indecomposahlc if. whenever an clement is removed. the resulting induced partially ordered set is not indccomposabic. The same terminology can be applied to graphs. tournaments, or any other relational structure whose relations are binary and irrcflexive. It will be shown in this paper that critically indecomposable partiall...
متن کاملPossible and necessary winners of partial tournaments
We study the problem of computing possible and necessary winners for partially specified weighted and unweighted tournaments. This problem arises naturally in elections with incompletely specified votes, partially completed sports competitions, and more generally in any scenario where the outcome of some pairwise comparisons is not yet fully known. We specifically consider a number of well-know...
متن کاملGeneralized Weakly Contractions in Partially Ordered Fuzzy Metric Spaces
In this paper, a concept of generalized weakly contraction mappings in partially ordered fuzzy metric spaces is introduced and coincidence point theorems on partially ordered fuzzy metric spaces are proved. Also, as the corollary of these theorems, some common fixed point theorems on partially ordered fuzzy metric spaces are presented.
متن کاملCoupled Vibration of Partially Fluid-Filled Laminated Composite Cylindrical Shells
In this study, the free vibration of partially fluid-filled laminated composite circular cylindrical shell with arbitrary boundary conditions has been investigated by using Rayleigh-Ritz method. The analysis has been carried out with strain-displacement relations based on Love’s thin shell theory and the contained fluid is assumed irrotational, incompressible and inviscid. After determining the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Contributions to Discrete Mathematics
دوره 6 شماره
صفحات -
تاریخ انتشار 2011